我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode.cn/problems/nim-game/

题解and思路

1
2
3
4
5
6
class Solution {
public:
    bool canWinNim(int n) {
        return n % 4 != 0;
    }
};

很有意思的推理题，必须避免轮到你时石头是4的倍数，如果开局就是4的倍数，那么直接寄，如果不是，那么拿掉1～3块石头让剩下的石头为4的倍数就行。

但是我感觉面试不会考这种题…（说实话我第一眼想到的也是DP）